SENT BY: MCQINN& QIBB; 30'1 261 8825 ; MAR -2-04 13:10; PAGE 4 



TN THE SPECIFICATION: 

Please substitute the following paragraphs with the paragraphs originally submitted in the 
application: 

On page 1, please substiluie the paragraph beginning on line 24 and ending on line 30 with: 

Several methods ore ao for have previously been proposed as conventional techniques. 
US. Paent No. 5,850,592, entitled *'Mcthod for self-organizing wireless station networic", 
discloses a group of wireless devices that automatically organizes or configures itself into a 
multi-layered network for relaying messages from station to station, with some of the stations 
operating at a relatively high power level as message gateways for a cluster of stations operating 
at lower power, thereby forming a network backbone providing longer distance network links 
through the gateways. 



On page 2, please substitute the paragraph beginning on line 33 and ending on line 35 with: 



Whereas ine above conventional arts has have been proposed, there are continuous needs 
^^y}^ to provide a method, a s;ystem and a program product for efficiently organizing devices in a 
wireless transmission syst e m system inLu bounded size clusters in a short amount of time. 



On page 3, please substtute the paragraph beginning on line 3 and ending on line 16 with: 




The present invention has been mode essentially based on the following ideas[[ ;]}: 
a) obtaining sonie infoimation about the state of the device in the device discovery messages is 
more time efficient than setting up a connection with the devices to obtain such infonnation, and 
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that 

b) Tn the case when Ihe devices need to discover the identity of other devices in vicinity, the 
process to form a wireless network will take less time when one set of these devices has the job 
of only transmitting the inquiry message and the rest of the devices have the job of only listening 
out for any such messai^ies and sending responses to them. Also» the entire clustering process will 
take lesser time when the devices cany out the task of transmitting inquiry messages and the task 
of listening for Ihese inquiry messages continuously instead of intermittently. We will refer to 
the devices transmitting the inquiry messages as devices being in the transmit*state and the 
devices listening ouL for these messages as devics devices being in the receive-state. In 
Bluetooth these states correspond to Inquiry and Inquiry-scan states respectively. 

On page 4, please substitute the paragraph beginning on line 35 and ending on line 35 with: 



Fig, 7(a), (b) shows the flowchart of a preeeess process executed for Super-Master- 
election. 



On page 5,^ please substitute the paragraph bcflinning on line 24 and_ending on lip^ with- 



'iTie second techaique is achieved by setting the value of the Inquiry-scan interval (the 
period of time between the start of two successive Inquiry-scan periods, referred to as Inquiry- 
scan-intcrval in the Bluetooth Standard} (http://www.bluctooth,net/) close to or equal to the value 
of the Inquiry-scan window. Tlie closer the value of the scan interval becomes to the value of the 
scan window, the clustering operation will become fafrter. For achieving interconnection 
between piconets, the stparalion of the inquirers and scanners may be achieved by the delegation 
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of the inquiry and scan procedures to specific Slaves in the piconet. I'he Master of the piconet 
may keep the other existing connections from getting uninterrupted. 



On pages 9-10, please substitute the paragraph beginning on page 9, line 26 and ending on 
pagelO, line 11 with: 



Fig. I shows a flowchart of the algorithm executed by a Master-designate. If the node is 
^^^^ designated as a Master-designate in the step 101, the Master designate sets state=TNQUIRY, 

nHmber_ot^r es ponces =& number ot^responses=Q. number_ot^masters=Oy and response_Iist==null 
in step 102. In step 103, the algorithm determines whether the Master-designate receives the 
CLUSTER_TO or SUPER TO SI JPERM TO . Tf the CTJISTER_TO or SUPER,TO 
SUPERM TO is not reached (yes) the algorithm starts the Master-designate to broadcast Inquiry 
packet including the bit carrying the specific inlbtimation in the step 1 04. The algorithm 
proceeds to the step 1 05 to determine whether or not any response is reached from the Slave 
designate. When the response is received from a Slave-denignate (yes) in the step 105, the 
algorithm sets number_^of_reDponoQO number of responses to and adds ID and Clock of 
sender to rcsponsc_list in the step 106 and the Master-designate makes the Slave in its cluster by 
paging and making a connection to it as long as the maximum cluster size is not exceeded. The 
algorithm next determines in the step 107 If this Slave is the first Slave of the cluster 
(number_of_respon5es^^l). If so (yes), the Master-designate set the Slave to be a Proxy-slave in 
the step 108. When this Slave is not the first one (no), then the algorithm proceeds to the step 
109 and determines the cluster becomes fiilL When the cluster becomes fiill (yes), the Master- 
designate sets itself as Master in the step 1 10, and any future inquiry responses from Slave- 
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de!$ignaLe$ are ignored. If cot (no), the algorithm next proceeds to the step 1 1 1 aud determines 
whether or not the response from the Proxy-Slave is received. When the response from the 
Proxy-slave is received (yes), the algorithm sets nuniber_ of^mastcrs to be ++ iti the step 1 1 2. 

On pages 10, pJease substitute the paragraph beginning on line 12 and ending on line 29 with: 



As part of the Super-master election which is interleaved with the cluster formation from 



the step I J 3 to the step 1 17, the algorithm proceeds to the step 113 and determines whether or 
not CLUSTERjrO occurs; num e br^ur^masl e rH number of^masters = =k or SUPERM_TO 
occurs and node has become the Master. If so (yes), the algorithm proceeds to the step 114 and 
the Master-designate or Ma<5ter is set as the Super-maAter-designate and the information is 
transmitted to the Proxy-Slave. If not (no), the algorithm further proceeds to the step 115 and 
determines whether the node has not become Master-designate by stage 1 and CT.I JSTRR_TO 
occurs. If so (yes), the algorithm proceeds to the step 1 16 to end If not (no), the algorithm 
further determines whelher or not CLUSTER_TO occurs and number_of_re3pon3C is equal to 0 
in the step 1 17 and if not (no) the algorithm goes back the while -loop started from 1 03* Ifso 
(yes), Ihe algorithm proceeds lo Ihe step 118 and set nude as Slave-ilesignate and reverts to the 
step 103. Namely^, in the algorithm from the step 1 13 to 1 18, the Mastet/Master-designate 
collects up to k responses from Proxy-slaves of other clusters, or times out (SUPERM_TO). At 
this point, the node declares itself Super-master-designatc, However, this happens only after 
Cr JJSTRR_TO has occurred. If the Master-designate has not collected any responses by the 
CLI JSTER_TO period, then it becomes a Slave-designate and starts scanning. A sample pseudo* 
code for executing the Master-designate from the step 101 to 118 is shown in Fig. 2. 
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On pages 10-11, please substitute the paragraph beginning on page 10, line 30 and ending on 
page 11, line 18 with: 

Fig. 3 shows a flowchart of the algorithm executed in the Slave-designate. The algorithm 
shown in Fig- 3 first deiermines whether the node is Slave-designate in the step 301 . The 
algorithm then proceeds to the step 302 to set the state =1NQU1RY_SCAN and starts the Slave- 
designate continuously to scan for Inquiry messages. The algorithm proceeds to the while-loop 
and determines whethcj' or not the node is a Slav e d e stinat e Slave-desiimate in Qie step 303, and 
if so (yes) the algorithm then proceeds to the step 304 and determines whether Inquiry packets 
are received. If so (yes), the Slave-designate sends hiquiTy_response packet and set 
state=PAGE_SCAN in the step 305. The algorithm next determines whether or not Page packet 
is received Immediately in the step 306. If Inquiry packet is received immediately (yes), then the 
algorithm proceeds to tlie step 307 to complete connection establishment; to set state = 
CONNHC TED and set the node to be Slave. If not (no), the algorithm then proceeds to the step 
308 and set state =Inquiry_SCAN to revert the step 303. l*he algorithm then proceeds to the step 
308 to determine whether or not Master asks the Slave to become Proxy-Slave. If so (ye$)» the 
algorithm proceeds to the step 309 to set the node to be Proxy-Slave. If not (no)^ the algorithm 
proceeds U> the ^tep 3U* and the Proxy-Slave is not paged and tlie state is set to be 
TNQl JTRY_SCAN and goes back to the step 303. Hiese procedures are executed whenever the 
node is a Slave-designate as shovvn in the steps 303-3 10. Fig, 4 shows a sample pseudo-code for 
executing the procedure shown in Fig. 3. Summarizing the procedure shown in Fig. 3, if on 
sending an inquiry response, the inquirer does not page it and does not establish a connection, 
Ihen it goes back to the scan stale. Hnwevtjr, iflhe inquirer connects to it, then it becomes a 
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ft SJave of the Master, i.e., clusierheadtjd by ils inquirer, and steps scanning- If the Masicr/Maslcr- 
designate directs it to become a Proxy-slave, it goes into scan tor the Sxipcr-master election. 



On page 12, please substitute the paragraph beginning on line 21 and ending on line 32 with: 

Fig. 7 shows a flowchart of the algorithm executed by tlae Super-master-designate. The 
algorithm executed by the Super-mastcr-designale first determines that the node is a Super- 
mastcr-designate in the step 701 and the algorithm proceeds to the while-loop started from the 
step 702. If the node is a Stqier-master-dcsignate (yes), the algorithm proceeds to the step 703 
and collect cluster information from all of the Proxy-Slaves which responded. In the step 702, in 
order to make a connection to the Proxy-Slave, the Super-master^lesignate transmit the Inquiry 
packet so that the algorithm jumps to PAGE_SCAN soon after responding and the connection 
has been established, 1 he algorithm next proceeds to the step 704 and deterafiines wiiether or not 
number_of_masiers is less than k. If so (yes), since SUPBR^TQ SUPERM TO has occurred, 
then the algorithm proceeds to the step 705 and makes a connection to the Proxy-slave having the 
highest ID and sets the node to be Super-master and the algorithm reverts to the step 71 3. 



On page 13, please substitute the paragraphs beginning on line 2 and ending on line 34 with: 

If not (no), tlie algorithm shown in Fig. 7 (a) then proceeds to the stop 708 and determines 
whether or not the total number of known nodes in k clusters is less than N. If yes (so), the 
algorithm shown in Fig, 7 (a) further proceeds to the step 709 and determines whether or not new 
Proxy-Slaves respond to Inquiry packets. If so (yes), the algorithm furth e r algorithm further 
proceeds to the step 710 and sets numbers_of_niasters to be ++ and collects clusters information 
from the new Proxy-Slaves. If not (no), the algorithm further proceeds to the step 71 1 and 
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determines whether the total number of known nodes = =N. If so (yes), the algorithm proceeds 
to the step 71 2 and the nodes set the highest ED Master to be Super-master and also instructs the 
Super-master to terminate and gives the Super-master all X Master IDs and the algorithm reverts 
to the step 713. llic algorithm shown in Fig- 7 (a) exit the loop started ftom the step 702 until 
the mode is not the Super-master-desigoate. 

The algorithm executed by the Supiyr maatur doiugnai e Super-maater-dcsiftnate following 
to Fig, 7 (a) proceeds io Fig. 7 (b) and the algorithm further determines whether the node has 
been asked by the Proxy-Slave to be a Super-ma&ter and all N nodes are not known in the step 
713. Tf so (yea), the algorithm further determines whether or not all of the N nodes is not known 
in the step 714. If so (ye.s), further the algorithm determines whether (k-X) is less than or equal 
to or 1es?s than S in the step 715 and if so (yes), the algorithm makes all (k-X) slaves to be new 
Masters in the step 71 6 which then collect the remaining nodes. If not (no), the algorithm makes 
S slaves new Masters vsiiich collect new Slave-designates in the step 71 7; the first (k-X-S) Slave- 
designates replying to it are made to be Masters. The algorithm further proceeds to the step 718 
and determines whethei* or not the new Slave-designates respond to Inquiry packets. If so (yes), 
these are orphan Slave-designates which are not part of any cluster^ and the algorithm ftirther 
determines whether or not the node's cluster has numbers of Slaves less than S in the step 719. If 
so (yesX the algorithm add adds a new Slave to the cluster as the Master-designate does in the 
step 720, end if not (no>, the algorithm ad4 adds to a separate list of additional slaves in the step 
721 and the algorithm g:c>es back to the loop started from the step 714. If the determination in the 
step 71 4 is no, the algoiithm further determines whether the number_of_clusters is larger than k 
in the step 801 shown iji Fig. 8, and if so (yes), the algorithm tears down excess clusters and 
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5^ / deciding the bridges and neighboring clusttsrs lor every Masters; and informing tfic nodes in the 



distribute the nodes among k clusters; connects the clusters lo form a desired topology by 
all clusters (and hence ^lU nodes). A sample pseudo-code is shown in Fig. 9 



^ step 802. The algorithm further proceeds to the step 803 and transmits a termination message to 
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